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Abstract 

This paper is motivated by a sensor network on a correlated field where nearby sensors share information, and 
can thus assist rather than interfere with one another. We consider a special class of two-user Gaussian interference 
channels (IFCs) where one of the two transmitters knows both the messages to be conveyed to the two receivers. 
Both achievability and converse arguments are provided for a channel with Gaussian inputs and Gaussian noise 
when the interference is weaker than the direct link (a so called weak IFC). In general, this region serves as an 
outer bound on the capacity of weak IFCs with no shared knowledge between transmitters. 
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I. Introduction 

An interference channel (IFC), characterized by the channel p(y 1 ,y 2 \xi, x 2 ), is one of the basic building 
blocks of many networks and is thus considered a fundamental problem in multi-user information theory. 
^ \ However, the capacity of this channel remains an open problem, with some special cases such as the 
O; strong-interference case being characterized. One of the fundamental difficulties faced while attacking the 
IFC capacity problem is that, unlike the broadcast channel, no transmit-side cooperation is possible. 
In this paper, we consider a two-user Gaussian IFC where we allow limited cooperation between the 
' transmitters by means of permitting one of the transmitters to possess the message of the other. Such an 
■ cooperative IFC is of interest of its own merit, as it represents interference channels resulting from systems 
such as sensor networks, where the two transmitters gather correlated information. It is also interesting 
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O as its capacity region is an outer bound on that of the non-cooperative IFC. 

This Gaussian IFC is shown schematically in Figure [l] In this system T\ and T 2 represent two 
. transmitters (sensors). One of the transmitters (T x ) is in possession of both messages w\ intended for 
q \ Receiver 1 and w 2 intended for Receiver 2, while the other transmitter only possesses «; 2 -The additional 
; information (w 2 ) at T\ can help improve the transmission at T\ in two ways: the interference seen from 
T 2 at R 2 can be mitigated by a suitable precoding operation at T\ (dirty paper coding); and Ti can aid 
T 2 in the transmission of w 2 (cooperative transmission). 

Let Cj FC represent the capacity of the cooperative IFC whee T i: i 6 1,2 possesses both messages. Then 
the capacity of the non-cooperative IFC Cifc can be outer bounded by 

cifc c cj FC pi cj FC ( i ) 

A memoryless IFC is formally defined by the alphabets X\,X 2 , 3^i, 3^2, and the conditional probability 
distribution P(y 1 ,y 2 \xi,x 2 ) where x t G X t and y t E y t , t = 1,2. The channel is time invariant and 
memoryless in the sense that 

P(Vl,n,y2,n\Xl,X2iVl~ 1 iV2 r ' 1 ) = P Y 1 Y 2 \X 1 X 2 {yi,n,V2,n\ X l,n^2,n) , (2) 

where denotes the history of the sequence x t ,k, k runs up to n. The capacity region is defined to be 
the closure of the set of rate pairs (Ri, R 2 ) for which the receivers can decode their respective messages 
at an arbitrarily small error probability. 
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Fig. 1. The interference channel with partial transmission cooperation 



Our interest in this domain is the Gaussian IFC in which the alphabets of inputs and outputs are real 
numbers and the outputs are linear combinations of input signals and white Gaussian noise. The Gaussian 
IFC is defined as follows, 

Y 1 = X 1 + aX 2 + Z 1 
Y 2 = bX 1 + X 2 + Z 2 



(3) 



where a and b are real numbers and Z 1 and Z 2 are independent, zero-mean, unit- variance Gaussian random 
variables. Furthermore, the transmitters are subject to average power constraints: 
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<Pt, t = l,2. 
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The capacity region of the non-cooperative Gaussian IFC is currently known in single-letter form only 
when a = b = (a trivial case) or if a 2 > 1 and b 2 > 1 (the so called strong interference case). The 
capacity of IFC for strong interference is the set of (R 1 , R 2 ) satisfying [1], [2] 

0<Ri< Jlogtl + Px) (5) 
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In the region that < a 2 < 1 or < b 2 < 1, there are no capacity results on IFC, but a set of achievable 
rate regions [2]-[4] and capacity outer bounds [3], [5]-[7]. The most recent outer bound discovered by 
Kramer in [7] is R 2 ) satisfying ©, ©, and 
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In this paper, we characterize the capacity region of Gaussian IFCs where one transmitter (Ti) knows 
both the messages and when b 2 < 1. We call this category of Gaussian IFCs the weak IFCs with degraded 
message sets. To our knowledge, this is the first capacity result for Gaussian interference channels under 
weak interference. 



II. The capacity region of Gaussian IFC with Gaussian inputs and partial transmitter 

COOPERATION 

Theorem 2.1: The capacity region of the Gaussian IFC with Gaussian inputs and transmitter T\ knowing 
both messages, Cjp C , when \b\ < 1, is the convex hull of the closure of all (Pi, R 2 ) that satisfy 

Pi < I(X 1 ;Y 1 \X 2 ,U) = Uog(l + aP 1 ) (11) 

1 / hYh 1 
R, < /^X a ;y a ) = -log(l + rT ^ >i 
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Here h is the vector [b 1], and E is a 2 x 2 covariance with diagonal elements equaling (1 — a) Pi and 
P 2 respectively. 
Proof: 

Achiev ability: The achievability of this rate utilizes the now famous dirty-paper coding strategy. First, 
we generate a codebook of 2 nR2 codewords according to A/"(0,E), where E is the covariance between 
transmitter 1 and 2. Transmitter 1 devotes (1 — a) fraction of its power Pi to the transmission of W 2 , 
while Transmitter 2 devotes its entire power P 2 to this effort. This leads to a covariance of the form 




[l-a)P 1 7 
7 P2 



(13) 



The effective interference seen by Receiver 1 is a combination of the signals communicated from both 
Transmitters 1 and 2. Since Transmitter 1 knows the exact realization of the message w 2 E W 2 , it has 
non-causal side information on the interference and can completely cancel it out, achieving a rate 

Pi = ^log(l + aPi) (14) 

using a Gaussian codebook with codewords that are correlated with the interference. At Receiver 2, this 
Gaussian codebook for W\ is perceived as additive interference, hence achieving a rate: 

If hEh* \ 
P 2 = -log 1 + — — — - (15) 
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Maximize R 2 over I7I 2 < (1 — a)PiP 2 (such that E is positive definite), it is not difficult to shown R 2 
obtain the maximum when 7 = y(I — a)P\P 2 and (fT2l can be achieved. 

Converse: The central feature here is identifying the correct auxiliary random variable. We first determine 
an outer bound for the DMC case, and then replace the expressions obtained with Gaussian inputs to obtain 
the result. 

nRi = HiWx) < J(Wi; Yf) < I(Wi; Y?\W 2 , X%) (16a) 
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< J2HWi;Y 1A \W 2 ,Yr\Xt\X 2ii ,X^ i+1 ) (16b) 



The inequalities d!6al ) and (I16bl ) is due to the reason that the mutual information will be increases by 
adding conditionals. Define Ui = (W 2 , Y^ 1 , X^ 1 ), 



L 2,i+1/ 



n J R 1 <^/(Ty 1 ;y M |^,X 2)i ,^ 
i=i 

= ^ H(Yi ti \Ui, X 2) i, X£ i+l ) -Y t H(Yi,i\UuX 2)i ,X^ +1 ,W 1 ) 

n n 

< J] H{Y lti \Ui, X 2ti ) - H{Y lti \Ui, X 2ti , X£ i+1 , W u X lti ) 

1=1 8=1 
n 

i=l i= 
n 

— ^^I{Xi t i;Yi t i\Ui, X 2j i) 



i=l 



(16c) 
(16d) 
(16e) 
(16f) 
(16g) 



i=i 



d!6el ) is because the entropy will increase when dropping some conditionals and it will decrease by adding 
more conditions. The equality d!6fl) is true because W\ — (Xx^X 2: i) — Yi ti forms a Markov chain and 
Y\j does not depend on X 2i+1 , the information to be transmitted in the future. 
Now consider R 2 , 
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Define 

Y{, = bX lfi + Z 2 , 
Y 1; i = Xi ti + Z\ . 

By b < 1, we can see Y 2i is a stochastically degraded version of Y{ { . Thus 
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Combine (I17bl) and (I20fl ). we get the results. To show that i.i.d coding is optimal, we formulate the 
optimization problem that characterizes the boundary 



sup Ri + \xR 2 
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Note that 
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Substituting Gaussians for the inputs, we get the result. Note that if Gaussian inputs are optimal, proving 
optimality is not trivial and requires arguments similar to the proof in the degraded Gaussian MIMO 
(multiple input multiple output) broadcast channel case [8]. For example, defining V to be the vector 
U,X 2 , we find that the outer bound is structured as Ri < I{X\\ Yi\V) and R 2 < I(V; Y 2 ), exact analog 
of the outer bound on degraded MIMO broadcast channels. ■ 

By swapping the parameters for T l5 T 2 , the capacity region Cj FC can be obtained 

Corollary 2.2: The capacity region of the Gaussian IFC with Gaussian inputs and transmitter T 2 
knowing both messages, Cjp C , when |o| < 1, is 



CJfc = { (RuRz) ■ 1 - 1 g V ) , < P < 1 } . (22) 

I R2 < §log(l + /?P 2 ) J 

Remark 2.1: a = in Theorem 12. II corresponds to the full cooperation of T\ and T 2 to transmit W 2 
and the capacity (fT2l becomes into the capacity of a MISO (multiple input single output) channel. 

Remark 2.2: As a = 1, the capacity (fTTT) (fT2l given in in Theorem 12. II is 

= ilog(i + P 1 ) 

T2 1 / l + p 1 b 2 + p 2 , (23) 

which is exactly the extreme point corresponding to $5^ and (fTOb in Kramer's outer bounds [7]. On the 
other hand, the capacity point in Corollary 12.21 when [3=1 corresponds to the extreme point determined 
by © and ©. Note the outer bounds (TTOb © are proved based on a genie-aided argument,or "receiver 
genie-aided" approach, namely, some genie providing additional channel output to one of receivers. In 
contrast, our approach here can be viewed as "transmitter genie-aided" in the sense that some genie gives 
additional information to one of the transmitters. We comment that the outer bound by ([TJ is not as good 
as the one obtained in [7]. However, the bound in ^ might be possibly improved when one transmitter 
only knows some function of another message instead of the full message, i.e., in Figure [l] transmitter T t 
only know g(W 2 ) instead of knowing W 2 , where g(-) is some function of W 2 . 

In Figure |2j we compare some known outer bounds for two-user Gaussian IFC for Pi = P 2 = 6 and 
a 2 = b 2 = 0.3. The rate units are bits per channel use. As we have discussed in remark 12.21 Kramer's 
outer bound in [7] meets our outer bound of © at point A, B, and performs better than ours elsewhere. 
Our outer bound in © gives a better bound than Carleial's when a and (3 in (fTTT) (fT2l (l2"2l) is close to 1. 
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Fig. 2. The outer bounds of two-user Gaussian interference channel with Pi = P2 = 6, a 2 =b 2 = 0.3: (a) the capacity region Cjp C ; (b) 
the capacity region Cj FC ; (c) Carleial's outer bound in [6]; (d) Kramer's outer bound in [7] (theorem 1). 



III. Conclusions and Future Work 

In this paper, we studied the capacity region of a special class of two-user Gaussian interference 
channel (IFC) with degraded message sets, in which one transmitter knows both messages. This region 
is an outer bound on the capacity region of the non-cooperative Gaussian IFC and is of interest of its 
own merit. However, it does not improve upon known bounds in [7], which is based on introducing 
receiver cooperation. Possible extensions to this work include: (i) Lossy functions of the message (w 2 ) 
made available to 1\ rather than the message itself. This might possibly yield a better outer bound for 
the non-cooperative Gaussian IFC. (ii) Generalizing this approach to Gaussian IFC with more than two 
users in the system. 
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